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AMENDMENT TO THE CLAIMS 

1. (Origiiial) A method of propagating link state information in a routing area of a network 
including a plurality of routers, comprising: 

generating a node state advertisement at a first router of the plurality of routers^ the node 
state advertisement identifying the first router and a link about which the first router desires to 
receive link state information; 

flooding the node state advertisement throughout the routing area so as to ensure that 
substantially aU of the plurality of routers receive ihe node state advertisement 

at each of the routers receiving the node state advertisement, detennining whether the 
receiving router lies along a path meeting a predetermined criteria between the link and the first 
routen and 

at each of at least one second router detenniaed to lie along such a path, (1) maintaining an 
association between the link and the first router, the association indicating that link state 
advertisements conceczung the link are to be forv^rarded along the path toward the first router, and 
CI) upon a change of tbe state of the link, forwarding a corresponding link state advertisement to an 
adjacent one of the routers along the path toward the first router. 

2. (Original) A method according to claim 1, wherein the predetemiined criteria is that the path be 
the shortest path between the link and the first router. 

3. (Original) A method according to claim 1 , wherein maintaining the association between the Hnk 
and the first router comprises storing a next hop node identifi«: with a link state entiy for the link-, 
the next hop node identifier identifying the adjacent one of the routers. 

4. (Original) A method according to claim I, wherein the change of the state of the link comprises a 
change in unreserved bandwidth of the link. 

5. (Original) A method according to claim 1, wherein the change of the state of the Imk comprises a 
change in latency of the link. 
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6, (Original) A method according to claim 1, wherein the change of the state of the link comprises 
failure of the link. 

7. (Original) A method of performing protection switching in a network, comprising: 

broadcasting a node state advertisement from an ingress node of a primary communications 
path in the netvvork, the node state advertisement identifying the ingress node and a link included in 
the primary communications path, the ingress node transmitting ingress data traffic on the primary 
communications path in the absence of a &ilure thereon; 

flooding the node state advertisement throughout a routing area of the network so as to 
ensure that substantially all of a plurali^ of routers in the routing area receives the node state 
advertisement; 

at each of the routers receiving the node state advertisement, determining whether the 
receiving router lies along a desired signaling path between the ingress node and the link; 

at each of the routers determined to lie along the desired signaling path, (1) maintaining an 
association between the link and the ingress node, the association indicating that link state 
advertisements concerning the link are to be forwarded along the desired signaling path toward the 
ingress node, and (2) upon a change of the state of the 1ink» forwarding a corresponding link state 
adverdsement to an adjacent one of the lout^ along the desired signaling path toward the ingress 
node; 

at a designated router for the identified link, upon a failuie of the link, ojrig^nating a 
link-state advertismient indicating that the link has fidied, and forwarding the link-state 
advertisement to an adjacent one of the routers along the desired signaling path toward the ingress 
node; and 

at the ingress node, upon receipt of the link-state advertisement indicating that the link has 
failed, switehing the ingress data traffic &om die primary communications path to a backup 
communications path. 
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8. (Original) A method according to claim 7, wherein the desired sigdaling path is the shortest path 
between the link and the ingress node. 



9- (Original) A method according to claim 7, wherein maintaining the association between the link 
and the ingress node comprises storing a next hop node identifier with a link state entry for the link, 
the next hop node identifier identifying the adjacent one of the routers. 
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